Robot Spatial Distribution and Boundary Effects Matter in Puck Clustering

نویسندگان

  • Jung-Hwan Kim
  • Yong Song
  • Dylan A. Shell
چکیده

Puck Clustering, a particularly widely studied problem domain for self-organized multi-robot systems, involves gathering spatially distributed objects, called pucks, into piles within a planar workspace. Structures in the environment (partially formed clusters) encode information about where clusters should be formed, and their positions are involved in the mechanics of subsequent cluster formation. In this paper, we consider questions regarding the spatial distribution of robots and clusters, and their relation to the boundaries of the workspace. Prior theoretical analysis has assumed a uniform distribution of robots for gathering all objects into a single pile. Yet, in some instances, a disproportionate amount of time may be spent by robots on the boundary. Also, others have documented that the boundary can cause cluster growth itself. This paper considers the problem of clustering square boxes in the center of the workspace. The flat edges of these objects appear to exacerbate the affinity for cluster growth near boundaries. However, by exploiting the shape of our objects, we show that novel "Twisting" and "Digging" operations overcome this effect and enhance production of central clusters. We analyze the dynamics of boundary versus central puck clusters, and investigate how the spatial distribution of the robots changes along with the clustering process: showing stark differences between the standard mode of clustering and the mode we introduce here.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New spatial clustering-based models for optimal urban facility location considering geographical obstacles

The problems of facility location and the allocation of demand points to facilities are crucial research issues in spatial data analysis and urban planning. It is very important for an organization or governments to best locate its resources and facilities and efficiently manage resources to ensure that all demand points are covered and all the needs are met. Most of the recent studies, which f...

متن کامل

A density based clustering approach to distinguish between web robot and human requests to a web server

Today world's dependence on the Internet and the emerging of Web 2.0 applications is significantly increasing the requirement of web robots crawling the sites to support services and technologies. Regardless of the advantages of robots, they may occupy the bandwidth and reduce the performance of web servers. Despite a variety of researches, there is no accurate method for classifying huge data ...

متن کامل

Clustering objects with robots that do not compute

This paper presents a multi-robot solution to the task of object clustering, where the simplicity of the robots is pushed to the extreme that (i) each robot can only detect the presence of (but not the distance to) an object or another robot in its direct line of sight, and (ii) the robots are unable to store previous inputs and cannot perform arithmetic computations. Controllers for the robots...

متن کامل

Estimation of Tehran's particulate matter 2.5 micrometers or less in diameter (PM2.5) health effects, using BenMAP-CE

Background and Objective: Despite the significant improve in air quality in Tehran in 2018 and reducing the average concentration of most pollutants, compared to previous years, air quality is still far from the WHO air quality guideline level and national air quality standards. The purpose of this study was to estimate the effects of air pollution on health in Tehran by considering the spatial...

متن کامل

Workspace Boundary Avoidance in Robot Teaching by Demonstration Using Fuzzy Impedance Control

The present paper investigates an intuitive way of robot path planning, called robot teaching by demonstration. In this method, an operator holds the robot end-effector and moves it through a number of positions and orientations in order to teach it a desired task. The presented control architecture applies impedance control in such a way that the end-effector follows the operator’s hand with d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011